Hiding Secret Points Amidst Chaff
نویسندگان
چکیده
Motivated by the representation of biometric and multimedia objects, we consider the problem of hiding noisy point-sets using a secure sketch. A point-set X consists of s points from a d-dimensional discrete domain [0, N−1]. Under permissible noises, for every point 〈x1, .., xd〉 ∈ X, each xi may be perturbed by a value of at most δ. In addition, at most t points in X may be replaced by other points in [0, N − 1]. Given an original X, we want to compute a secure sketch P . A known method constructs the sketch by adding a set of random points R, and the description of (X ∪ R) serves as part of the sketch. However, the dependencies among the random points are difficult to analyze, and there is no known non-trivial bound on the entropy loss. In this paper, we first give a general method to generate R and show that the entropy loss of (X ∪ R) is at most s(d log∆ + d + 0.443), where ∆ = 2δ + 1. We next give improved schemes for d = 1, and special cases for d = 2. Such improvements are achieved by pre-rounding, and careful partition of the domains into cells. It is possible to make our sketch short, and avoid using randomness during construction. We also give a method in d = 1 to demonstrate that, using the size of R as the security measure would be misleading.
منابع مشابه
High capacity steganography tool for Arabic text using 'Kashida'
Steganography is the ability to hide secret information in a cover-media such as sound, pictures and text. A new approach is proposed to hide a secret into Arabic text cover media using "Kashida", an Arabic extension character. The proposed approach is an attempt to maximize the use of "Kashida" to hide more information in Arabic text cover-media. To approach this, some algorithms have been des...
متن کاملSorting the Wheat from the Chaff: Vaccine-Associated Rash Illness Occurring amidst a Large Measles Outbreak—Minnesota, 2017
متن کامل
A Progressive Quality Hiding Strategy Based on Equivalence Partitions of Hiding Units
Many sophisticated schemes are springing up recently with better characteristics, such as higher capacity and better security. However, if we tune the size of the secret message progressively, most methods do not provide the progressive quality characteristic which means that the relationship between the quality of stego image and the size of the secret message could be represented by a smooth ...
متن کاملImprovement of Secret Image Invisibility in Circulation Image with Dyadic Wavelet Based Data Hiding with Run-Length Coded Secret Images of Which Location of Codes are Determined with Random Number
An attempt is made for improvement of secret image invisibility in circulation images with dyadic wavelet based data hiding with run-length coded secret images of which location of codes are determined by random number. Through experiments, it is confirmed that secret images are almost invisible in circulation images. Also robustness of the proposed data hiding method against data compression o...
متن کاملImage Steganography
Steganography is the art of hiding the fact that communication is taking place, by hiding information in other information. Many different carrier file formats can be used, but digital images are the most popular because of their frequency on the Internet. For hiding secret information in images, there exists a large variety of steganographic techniques some are more complex than others and all...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006